VARIATIONS ON THE THEME OF JOURNE'S LEMMA 



CARLOS CABRELLI, MICHAEL T. LACEY, URSULA MOLTER, AND JILL C. PIPHER 

Abstract. Journe's Lemma [11] is a critical component of many questions related 
to the product BMO theory of S.-Y. Chang and R. Fefferman. This article presents 
several different variants of the Lemma, in two and higher parameters, some known, 
some implicit in the literature, and some new. 



1. Introduction, Journe's Lemma 

We begin the discussion in two dimensions. Let M denote the strong maximal 
function in the plane. Let IA denote a collection dyadic rectangles of the plane, whose 

union sh(W) is a set of finite measure, and set Enl(W) = f {M l s h(w) > |}- For a 



dyadic rectangle R = x R( 2 ) € U, set 

emb(i?;W) = f sup{/x > 1 : (nR(i)) x R (2 ) C Enl(W)} 

In this display, and throughout this paper, we use the notation XR to denote the set 
that has the same center as R but is dilated by an amount A. (Section 1.1 has a 
comprehensive list of notations and conventions.) 

The subject of this paper is the result of J.-L. Journe from 1987 [11]. 

Lemma 1.1. [Journe's Lemma] For all e > 0, and any collection W'cW of pairwise 
incomparable dyadic rectangles contained in U, we have the inequality 

(1.2) emb( J R,W)~ £ | J R| < |sh(Z/)|. 

ReW 

The implied constant depends only upon e > 0. 



This Lemma has proven to be an invaluable aid in those problems associated with 
Carleson measures in product setting. In particular, we have been careful to state 
(1.2) as an inequality that is uniform over all choices of subset W C U. We insist 
on this formulation so that the Lemmas will more readily apply to the setting of 
Carleson measures in the product domain. The estimation of the norm of subject 
objects can be quite complicated, and the Journe Lemma permits an upper bound 
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in terms of simpler norms. See Corollary 2.16. We comment in more detail on the 
context of this Lemma in the next section. 

By 'product setting' we mean that range of questions which are concerned with 
issues of harmonic analysis that are invariant with respect to a family of dilations 
with at least two free parameters. 

Despite the appearance of this Lemma close to twenty years ago, one cannot yet 
describe the precise role that this Lemma plays in the product theory, especially 
when confronting issues related to the induction on the number of free parameters. 
Indeed, this role will be understood by further developments in what seems to be a 
still nascent product theory. Following the work of Chang and Fefferman, see Journe 
[12], Carberry and Seeger [1], Fefferman and Pipher [8], and the more recent results 
of Muscalu, Pipher, Tao and Thiele [14,15], among other papers. We intend this 
paper to be a source book for ideas associated with the Lemma, with a description of 
what is known, recent innovations, as well as some refinements, that as of yet, have 
not found applications. 

There are three themes to the refinements. First, the Lemma does not appear to 
admit a completely trivial extension to higher parameters. The point that simplifies 
the analysis in two parameters is that if R and R' are distinct, intersecting rectan- 
gles, then it is the case that two sides of the rectangles are in an inverse relation. 
On the other hand, in three parameters, the different faces of the two rectangles can 
have a number of relations. See Figure 1 for the situation in the plane. In fact, 
the best methods to pass to higher numbers of parameters probably has not as yet 
been discovered. And there are also versions of the Lemma, for the higher parameter 
setting, in which rectangles are replaced by more complicated sets. These construc- 
tions, which are taken up in Section 4 for instance, may in applications, permit one 
to get at more directly the particular manner in which e.g. the BMO space of three 
parameters is built up from that of two parameters. 

Second, the "embeddedness term" emb(i?, IA) above, is the new element required 
in two and higher parameters. There is interest in having different measures of the 
embeddedness term that are essentially smaller than that given above. Now, the 
power of e in (1.2) is used to cancel out terms that are logarithmic in emb(R,U). 
Any proof of the Lemma must account for the fact that a subcollection W in which 
emb(R,U) ~ /i, for all R G W, one has that W is the union of 0(log/x) subcollections 
in which the rectangles are essentially disjoint. 

If we decrease the embeddedness term, we expect the combinatorial difficulties to 
multiply, and the logarithmic terms to increase. We maintain the term emb(R,U)~ e , 
and do not keep track of how quickly the logarithmic terms increase. 

In typical applications of Journe's Lemma, one obtains, from say "Schwartz tails" 
arguments, a rapid decrease in terms of the embeddedness quantity. 
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Third, there are specific instances in which the "enlarged set" Enl(ZY) plays a 
important role. As phrased above, one has |Enl(W)| < A"|sh(&/)|, with constant K 
strictly bigger than one. In a paper of Lacey and Ferguson, [9], it turns out to 
be essential that, for arbitrary 5 > 0, one can select Enl(W) such that |Enl(ZY)| < 
(1 + 5)|sh(W)|. In this regard, also see Lacey and Terwilleger [13]. We investigate 
other examples where this can be obtained. 

From time to time, we will refer to the set Enl(ZY) as V. It is interesting to note 
that the conclusion of Journe's Lemma implies the formally stronger conclusion that 

< JshCW)] 1 ^, l<p<oo. 

This is an immediate consequence of the John Nirenberg inequality, Lemma 2.12, in 
the product BMO setting. 



1.1. Notations and Conventions. The dyadic intervals in R are 

V d ^ {[j2\(j + l)2 k ) : j,keZ}. 

This collection of intervals has the grid property, namely that for any two intervals 
1,1' G D it is the case that J D /' G {0, /, I'}. We return to the this property below. 

The set T> d is then the set of dyadic rectangles in d dimensional space. Such a 
rectangle is a product R = YYj=i ^(j)> where R^ is the product in the jth coordinate. 
IA denotes a generic subset of V d . The shadow of IA is 

sh(W) = |J R. 

For a rectangle R and A > we set XR to be the rectangle with the same center 
as R, and whose dimension in each coordinate are to be A times the corresponding 
dimension of R. It will be useful to have a more versatile notion of dilations. Thus, 
for a vector A = (Ai, . . . , Ad) G M. d , set 

(1.3) Bi\ x R d = f ®U X J R (i) 

The dyadic rectangles are ordered by inclusion; maximal elements of IA refer to 
rectangles that are maximal with respect to inclusion. This is quite a good partial 
order in one dimension of course: Two dyadic intervals intersect iff they are related 
under the partial order. It is less effective in higher dimensions, though a distinguish- 
ing feature of two dimensions is that if two non equal rectangles intersect and are 
not comparable, then the two sides of the rectangles must be in reverse order with 
respect to inclusion. This fails three parameters, and explains in part the difficulty 
in moving from two to three parameters in some of our arguments. 
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A set of dyadic rectangle IA has scales separated by \x iff for any two rectangles 
R,R' G U, and for any j, if \R(j)\ < \R'(j)\ then [i\R(j)\ < Any set U is a union 

of < (log /i) d subsets which have scales separated by /i. An example fact we shall rely 
upon is this. If I and J are intervals, with |/| < \ J\ and / PI J 7^ 0, then it is the case 
that 

(1.4) /c(l + g)Jc{Ml J >(l + 2g)- 1 } 

where M is the maximal function in one dimension. We will be applying this with / 
and J dyadic intervals, and with scales separated by some large amount. 



The strong maximal function is 

Uf(x)=s^-f\f(y)\dy, 



X3RJR 

where the supremum is taken over all (non-dyadic) rectangles R in M d . In addition, 
we use the notation 

f dx = / / dx. 



We use without comment the LP inequalities known for the strong maximal function. 
For intersecting rectangles R and R' we have 

d d 



where = f 1 + \R^\\R' (j) \ l . 



collar 



It is known, see e.g. the work of Melas 1 [16, 17], that even in one dimension, the 
maximal function maps L 1 into L 1,co with norm strictly bigger than one. The dyadic 
maximal function however maps L 1 into L 1,0 ° with norm 1. We shall have need of a 
variant of this well-known fact. 

Define a grid to be a collection X of intervals in the real line for which for all 
I, I' G I, In I' G {0, /, /'}. For a collection of intervals X, not necessarily a grid, set 



;i.5) M J f{x) ^ S uplj(x)-ff(y)dy. 

lei J 1 



Then, for any grid X, M x maps L X (R) into into L 1,00 (R) with norm one. This, in 
particular, is true for the dyadic grid V. 

This fact we prove here, for the sake of completeness. For a non negative integrable 
/, and A > 0, the set {M 1 f > A} is union of intervals in the grid. Hence is a disjoint 
union of intervals in X' C X. For each interval / G X', we must have 

/ dx > A. 



1 In fact, Melas computes the exact constant in the weak type inequality. 
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Hence, 



A|{M I />A}| = A^|/|< ffdx< 
i&T lei' 1 



We shall have need of a notion of shifted dyadic grids, due to M. Christ, defined 
as follows. The definition of the grids depends upon a choice of integer d, and set 
§ = (2 d + I)" 1 for integer d. For integers < b < d, and a G {±(2 d + l)^ 1 }, let 



V dAa = {2 kd+b ((0, 1) + j + (-l) k a) : k G Z, j G Z}. 
D d d = f U U 



;i.6) 



a fe=0 

One checks that £>d,ft,a * s a grid. Indeed, it suffices to assume a = (2 d + l) -1 , and 
that b = 0. Checking the grid structure can be done by induction. And it suffices 
to check that the intervals in T>^ Q a of length one are a union of intervals in T>^ Q a of 
length 2 _d . One need only check this for the interval (0, 1) + a. But certainly 

2 d -l 

(0,l) + (2 d + l)= |J(0,2" d ) + ^ + (2 d + l) 

3=0 

= U(0.2" d ) + ^ 1 + 2d ( 2d + 1 ) 

3=0 



And this proves the claim. 

What is just as important concerns the collections 2^- For each dyadic interval 
I G T>, I ±5\I\ G £>d- 2 Moreover, the maximal function M Vd maps L 1 into L 1,0 ° 3 with 
norm at most 2d ~ |log5|. In fact we need the finer estimate 

(1-7) \{M V " 1 MU) > 1 - S}\ < (1 + K8d)\sh(U)\, 

for all subset U of the real line of finite measure, and some constant K. This is an 
effective estimate since Sd ~ <5|log 5| — > 0, as 5 — > 0. 

To see this estimate, note that 

\{M V « l sHU) > 1 - 8}\ < \sh(U)\ + Y, \ U ° n lsh (c/) > 1 - 8}\ 

6=0 a€{±(2 d +l)- 1 } 

<(l + 2d[(l-5)- 1 -l])|sh(t/)|. 



The problem we are avoiding here is that the dyadic grid distinguishes dyadic rational points. 
At the point 0, for instance, observe that for all integers k, (1 + <5)(0, 1) <£_ (0, 2 k ), regardless of how 
big k is. 

3 In fact, taking d = 1, it is routine to check that M 131 dominates an absolute multiple of the usual 
maximal function. Thus, proving that it satisfies the weak type inequality. 
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In statements of Journe's Lemma, IA will denote a generic collection of rectangles 
of IR d , whose shadow is of finite measure. The statement of the Lemma will depend 
upon a particular choice of enlarged set which we will always define in terms of some 
maximal function. It will be denoted as Enl(ZY), or more simply as V. At times, this 
definition will be iterated. In this case, we denote the enlarged set as Enlj(i7), the 
subscript j denoting the number of times the definition is iterated. 4 

Journe's Lemma also depends upon a notion of embeddedness of a rectangle R G U, 
relative to the enlarged set Enl(ZY). If there is no ambiguity about the enlarged set, 
we use the notation emb(R,U). Otherwise, the notation emb(R,En\j(U)) is used. 
The definition of the enlarged set, and the notion of embeddedness will vary from 
section from section, but the notation will not. 

Many factors, arising in most instances from combinatorial considerations, are 
increasing like a power of logemb(i?, IX). These terms are considered to be inconse- 
quential. One instance of this which frequently arises is as follows. Let \i > 1 and let 
U be a collection of rectangles with a shadow of finite measure. Let W CW satisfy 
[i < emb(R,U) < 2/i for all R G W, and the scales of W are separated by 10 3d yU. 
Then to prove Journe's Lemma, it suffices to show that 



This we will refer to as the standard reduction. 

This last inequality obviously holds if the rectangles in U are essentially disjoint. 
That is, there is a choice of absolute constant c, and there are sets E(R) C R so that 
{E(R) : R G U} are pairwise disjoint sets. And that \E(R)\ > c\R\. Obtaining this, 
or a property similar to it, is an obvious strategy for proving (1.8) in a manner that 
is uniform with respect to W C U. 

We write A < B if there is an (unimportant) absolute constant K (permitted to 
depend upon parameters as specified in e.g. the statement of a Proposition) such that 
A < KB. A~B means that A<B and B < A. 



2. Hardy Space, BMO, and Carleson Measures in the Product Theory 

The realm of application of Journe's Lemma is to the product BMO theory. Func- 
tions in this class are described by their Carleson measures. We survey these subjects, 
beginning with the Carleson measures, and including explicit definitions and Lemmas 
that follow from the more purely geometric versions of Journe's Lemma that are in 
other parts of this paper. 

4 In some statements of Journe's Lemma, the role of the enlarged set is suppressed, and only the 
"embeddedness" terms are used. In this paper, we arc of course concerned with the selection of the 
"enlargement" and some of the enlargement's properties. 



(1.8) 




new 
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2.1. Carleson Measures. Journe's Lemma is most directly applied to the control 
of Carleson measures in the product setting. And we first address this implication, 
following up with connections to the product Hardy space theory. 

For a map a : T> d — ► K + , set 

(2.9) \\a\\ C M= sup|sh(W)| _1 ^a(fl). 

U ReU 

"CM" is for Carleson measure. What is most essential here is that the supremum is 
taken over all subsets U C M. d of finite measure. In one dimension, a small additional 
argument permits one to restrict the supremum to intervals. 

This definition is confusing, as there are no measures present. In Section 2.2 we 
recall the more classical definition of a Carleson measure. 

In more parameters, it is natural to suppose that one should be able to restrict the 
supremum above to rectangles. While this is not the case, 5 this supremum does play 
a distinguished role in the theory, and we denote this supremum by 1 1 a || cm (rec)- 

In particular, in dimensions 2 and higher, for all e > 0, there are Carleson measures 
a with ||a||cM — 1 and 1 1 a \\ cm (rec) < e - The main application of Journe's Lemma is to 
show that despite this general difficulty, we can in some instances use the rectangular 
norm to control the general norm. 

Corollary 2.10. For all e > 0, all /j, > 1, and collections of rectangles U whose 
shadow has finite area in the plane, let W M C U be a collection of rectangles with 
emh(R,U) ~ \i. Then, 

IMwJIcM 1i A* e |M|cM(rec) 

It is to be stressed that this Lemma, as stated, is restricted to the plane. With 
more than two parameters, we need to either take more care with the definition of 
embeddedness, or with the definition of the "rectangular" norm. 

Proof. We should see that for all sets V C W M , we have 

A* ||^||cM(rec) |sh(V)|. 

Rev 

Let V be the maximal dyadic rectangles in V. Then, 

E ^ ^ McMirec) £ \R'\ 

R'eV Rev R'ev 
RCR' 

< At £ ||a||cM(rec)|sh(V)| 



historically, these examples did not arrive in this way, but where phrased in the language of the 
Hardy space H 1 , and it's dual. We comment in more detail below. 
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In the top line we have used the definition of the rectangular Carleson measure norm, 
and in the bottom Journe's Lemma, as stated in Lemma 1.1 say. □ 

In higher parameters, one can continue to use the rectangular norm, using in- 
stead of the planar version of Journe's Lemma, the form as stated in Lemma 5.38. 
What is more interesting is to define a notion of Carleson measure norms that uses 
Lemma 4.33. Towards this end, let us say that a collection U of rectangles in ~R d has 
i parameters iff there is a subset L C {1, . . . , d} with \L\ = £, so that for any two 
rectangles R, R' we have = R',^ for all j L. Let us set 

IMIcM(£) = sup |sh(W)| _1 ^ a ( R )- 

hi l parameters RaU 

Notice that the CM(1) norm reduces to essentially the most natural extension of the 
rectangular norm to higher parameters. These norms will increase in i. In general, 
one cannot control the CM(£) norm by the CM{£— 1) norm, except through devices 
like Journe's Lemma. 

This definition goes someway towards capturing the subtle way that Carleson mea- 
sures of d parameters are built up from those of d — 1 parameters. In particular, we 
have the following Lemma, in which we use the notations of (4.31) and (4.32). We 
only state this Lemma in the case of £ = d — 1 as it is the only case that has found 
application to date. 

Proposition 2.11. For all 5 > the following holds. Let U be a collection of 
rectangles in W 1 whose shadow has finite measure, and for ji> 1 set 

= {R G U : (jl < emb(R, sh(W)) < 2fi}. 

Then, we have 

IMwJlcM(d) ^ tf\\<y\\cM(d-l) 

The implied constant depends upon e > 0. 
These concepts, and this lemma are used in Lacey and Terwilleger [13]. 

An important aspect of the subject is the connection of the definition of Carleson 
measures to a John-Nirenberg inequality. 

Lemma 2.12. We have the inequality below, valid for all collections of rectangles U 
whose shadows have finite measure. 

IE T^T 1 * £ IMIcM|sh(W)l 1/p , 1 < P < oo. 



Reu 



Proof. This is the proof by duality from [4]. Let ||a;||cM = 1- Define 

i{R 
\R\ 



-, dcf a (R) n 

*v = 2^ TrT 1r 

RCV 
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We shall show that for all U, there is a set V satisfying \V\ < 2|sh(Z/)| for which 

(2-13) \\F^u)\\ P <\sHU)\ 1/p +\\F v \\ p 

Clearly, inductive application of this inequality will prove our Lemma. 

The argument for (2.13) is by duality. Thus, for a given 1 < p < oo, and conjugate 
index p', take g G L p of norm one so that = (Fjj,g). Set 

V = {Mg> K\sh(U)\- 1/p '} 

where M is the strong maximal function and K is sufficiently large so that \V\ < 
2|sh(W)|. Then, 



(F sh( u),g)= ^2a{R)i gdx+(F v ,g) 



ReU 
R£V 



The second term is at most ||i*V||p by Holder's inequality. For the first term, note 
that the average of g over R can be at most ii£T|sh(£/)|~ 1 / p '. So by the definition of 
Carleson measure norm, it is at most 

£ a ( R ){ 3 dx < \Bh(M\-W £ *(R) < \BhM\ 1/p > 
ReU J R Reu 

R£V 

as required by (2.13). 

□ 



2.2. Classical Definition, Carleson Embedding Theorem. Our use of the the 

term "Carleson measure" is not the standard one. Given a function a : T> d — > M + , 
define a measure on W 1 x by 

= 2^ a (^)^Rx\\R\\ 
Re.v d 

where = (|i?(i)|, ■ ■ ■ , In the instance that a(R) = /ir)| 2 , the 

measure \i a is of the type associated with the area integral of /. (Indeed, in this 
setting both the continuous and discrete formulations are equivalent.) 

For a set U C R d , define an associated set Tent (U) cK^xRj by 

Tent(C7) = \J R x [0, x • ■ ■ x [0, |%)|] 

Rev d 
Rcu 

This is the tent over U . Then, the substance of the Carleson measure condition is 
the inequality 

(Tent(lQ) < ||a||cM|^|, 
for all sets U C M d of finite measure. Notice that the left hand side concerns objects 
of 2c? dimensions, while the right hand side has only dimension d. 
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The importance of the Carleson measure condition arises from the Carleson Em- 
bedding Theorem, which we again state in a discrete form. Given a function a : 
T> d \— > [0, oo), define an operator 

T«/ = 5>(i2)l fl / /(y) dy 

Theorem 2.14. We have the equivalence below, valid for all 1 < p < oo. 

||T Q || P ~ \\oz\\cm 



Proof. The inequality ||T a || p > ||a||cM follows by testing the operator T Q against a 
function f — ljj. Thus, 



<*{R)1r 



RcU 



< ||T a lv\\p 

V 



< \\T a \\ P \u\ 



1/p 



This condition appears stronger than the definition of the Carleson measure norm, 
but the John-Nirenberg inequality of course implies that it is equivalent to this 
definition. 

And we shall find the John Nirenberg inequality essential for the proof of the 
reverse inequality. We do not prove the strong type inequality directly, but rather 
prove the weak type inequality 

|{T Q />A}|<||a||^ / A" p ||/||^ Kp<oo. 

To prove this inequality, let us observe that the definition of the Carleson measure 
norm, and that of the operators T a is invariant under dilations. Namely, letting fi be 
any power of 2, and setting 



P(R) = a(Di\^...^R) 



we have \\(3\\cm = ||a||cM- And, 

T/3 = T Q Dil( Mi ... )M ) 1 

Thus, it suffices to prove a single instance of the weak type inequality. Namely, that 
for 1 < p < oo, there is a constant K p so that for all a with Carleson measure norm 
1, and all functions / G LP of norm one, we have 

(2.15) |{T a />l}|<iv p . 

We inductively decompose the collection of dyadic rectangles. In the base step, 
take 



Wo ^ {ReV d : -f f(y)dy>l} 
Jr 
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Set Stock = f V d — Uq. In the inductive stage, given Uq, ■ ■ ■ Mk, to construct Uk+i, 
we set 

£4+i = {R e Stock : / f(y) dy > 2~ k+1 }. 

Jr 

Then, update Stock = f Stock— £4 + i. 

By the strong Maximal Function estimate, we have 

|sh(Z4)|<2 fc P, £;>0. 
Thus, we shall not even estimate T a f on the set sh(Wo). 

For the collections for k > 1, we have an upper bound on the average of / over 
those rectangles J? 6 This, with the John-Nirenberg, will give us a favorable 
estimate in L s norm, for a choice of s > p. 

|| <*(R)-f f(y) dyl R \\ < 2- fe+1 || a ( R )^ 

<2- fe |sh(W fc )| 1 / s 

This is summable over k > 1, and so easily completes the proof of (2.15). 

□ 



2.3. The Product Hardy Theory. We turn to the product Hardy space theory, 
as developed by S.-Y. Chang and R. Fefferman [3-7]. H 1 (C + ) will denote the real 
(i-fold product Hardy space. This space consists of functions / : M. d — ► K.. M. d is 
viewed as the boundary of 

d 

C d + = Y[{z G C : Re(z) > 0} 
i=i 

And we require that there is a function F : — > C that is holomorphic in each 
variable separately, and 

f(x)= lim Re(F(x 1 + iy 1 ,...,x d + iy d )). 
\\y\\-*o 

The norm of / is taken to be 

II/IIh 1 = lim • • • lim||F(xi + y 1 ,...,x d + y d )\\v<m*) 
yii.0 y d lo 



The dual of this space is ReH 1 (C + )* = BMO(C + ), the d-fold product BMO space. 
It is a Theorem of S.-Y. Chang and R. Fefferman [4] that this space has a charac- 
terization in terms of the product Carleson measure introduced above. We need the 
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product Haar basis. Thus, set 

h(x) = Q] (x) + l [o x } (x), hj(x) = h (^P-) . ^D. 

The functions {hi : I E T>} are the Haar basis for L 2 (M), which is closely associated 
with the analysis of singular integrals. For a rectangle R = YYj=i ^ d se ^ 

d 

h R (x u ...,x d )= Ylh Ru) (xj). 

The basis {h R : R e P d } is the d-fold tensor product of the Haar basis. Then it is 
the Theorem of Chang and Fefferman that the product BMO space has the equivalent 
norm 

\\b\\ 2 BMO = sup \sh(U)\- 1 £|<&, h R )\ 2 
= \\R-^\(b,h R )\ 2 \\cM 



The next comments are specific to the two parameter case, namely H 1 (C^„). The 
space BMO(rec) has the definition 

ll & llBMO(rcc) = \\ R > \ (b,h R )\ 2 \\ CM{mc) 

It was at first, natural supposition that this space is the dual to H 1 . This stems in 
part from the fact that the rectangular BMO norm has an equivalent formulation in 
terms that look quite familiar: 



iBMO(rec) 



sup 4 

IxjJlxJ 



K x >y) - t f( x 'V) dx 



f \x , y) dy + 4- f(x,y)dx,dx dxdy. 

'I JJ JlxJ 

This of course looks like the familiar intrinsic definition of BMO in terms of bounded 
mean oscillation over intervals in the real line. But an example of Carleson [2] con- 
sisted of a class of functions which acted as linear functionals on H 1 with norm one, 
yet had arbitrarily small BMO(rec) norm. This example is recounted at the beginning 
of R. Fefferman's article [71. 



Parallel to Corollary 2.10, we have this Corollary to Journe's Lemma. 

Corollary 2.16. For all e > 0, all \i > 1, collections U of rectangles in the plane 
whose shadow has finite measure, letU^ be a collection of rectangles with emb(i?; U) ~ 
jj. Then, 



^2 h R) h R 



ReU u 



BMO 



|BMO(rec) 



There is a corresponding notion of a BMO(rf — 1) norm, and a Lemma that is 
parallel to Proposition 2.11, but we will not state it explicitly. 
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3. Journe's Lemma in Two Parameters 

We state and prove different versions of Journe's Lemma in the two parameter 
setting. We shall be explicit about the definition of the expanded set, and somewhat 
flagrant with logarithms of emb(R,U). This is in contrast to the original references, 
which give slightly more precise estimates for the sum in the Lemma than we do. 

3.1. The Original Formulation. Two proofs of the Lemma in its original formu- 
lation, namely Lemma 1.1, are given. 

3.1.1. The First Proof. We define, as above, Enl(W) = f {M l sh ( W ) > |}, and 

(3.17) emb(R,U) = sup{/i > 1 : R C Enl(W)} 

In particular we only expand R in it's first coordinate. We are to prove Lemma 1.1. 

We pass to the standard reduction, 6 see (1.8). In particular we will use the "es- 
sentially disjoint" argument mentioned immediately below (1.8). Say that R <i R' 
if Rn R' 7^ and |i?(i)| < l-R'ml- Consider the collection Bad of rectangles R G U for 
which there are R 1 ,. . . , R J in U with R <\ R? and finally, that 

j 

#n|Ji? J '| > \\R\. 

Observe that the collection Bad is empty. Indeed, if R G Bad, then it must be 
the case that emb(R,U) > 10/x, which is a contradiction. This is a straightforward 
consequence of (1.4) and the fact that we defined the enlarged set in terms of the 
strong maximal function. Thus, there is at least | of each rectangle R G U that is 
disjoint from all other rectangles in U. And so the rectangles in U are essentially 
disjoint, and we have completed the proof. 

3.1.2. The Second Proof. The second proof begins with a key new definition for 
dyadic intervals / and integers k > 0. For a subcollection W C U that is fixed, 
set 

S(I, k) = {/ x J eW : Dil (2fcjl) / x J c sh(W)}. 

We will suppress the dependence on the choice of 14'. There are two points to observe. 
First, due to the maximality of the rectangles in U, we have 

(3.18) Yl l#l<2|sh(£(I,fc))|. 

ReS(I,k) 



It will be clear that in this instance we need only separate scales in first coordinate, not both 
as we have defined the standard reduction. 
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Second, we consider two dyadic intervals I C I', with 2 n \I\ < If it is the case 
that 

(3.19) |Jx Jnsh(£(I',k))\ > ±|Ix J\, 
then it must be that emb(7 x J,U) > 2 k+n ~ 1 . 

Thus, if we take W to be a subset of rectangles R ElA, with emb(R,U) < 2 k ° for 
all rectangles. It follows from (3.19) that 

^|sh(£(I,Jfc))| < k \sh(U)\, k<k . 
lev 

And for k > k , we have £(I, k) = for all /. By (3.18) this completes the proof. 

3.2. Uniform Embeddedness in Two Parameters. We define the notion of em- 
beddedness by simultaneously expanding all sides of the rectangle. Let U be a subset 
of R 2 of finite measure. We inductively define a sequence of enlarged sets associated 
to U by 

(3.20) Enl 2 (W) = {M1 MU) > ±}, 

(3.21) Enl i+ i(W) = Enl 2 (Enl i (f/)) j > 2. 

Given a dyadic rectangle R G U, we give measures of how deeply embedded this 
rectangle is inside of U by 

(3.22) emb(i?,Enl j (W)) d = sup{/i > 1 : fiR C Enlj(W)}, j > 2. 

One can construct examples in which for many rectangles, this measure of embed- 
dedness is essentially smaller than the measure used above. 

Lemma 3.23. For all e > 0, for all collections of rectangles U, whose shadow has 
finite measure in the plane, we have the inequality 

emb( J R,Enl 2 (W))~ e | J R| < |sh(W% 

Rew 

The implied constant depends only on e, and holds uniformly over all collections 
W C U. 

This form of the Journe Lemma was first proved in Ferguson and Lacey [9]. 

3.2.1. The First Proof. We rely very much on the version of Journe's Lemma that 
we have already established. Indeed, we will need a variant of this Lemma, one in 
which the standard dyadic grid is replaced by a shifted dyadic grid, as defined in 
Section 1.1. See in particular (1.6). 

Apply Lemma 1.1, to a collection of rectangles U. For an integer k, we consider a 
collection of rectangles R G U such that emb(R,U) < 2 k , where the embeddedness 
quantity is defined as in (3.17). Call this collection W . 
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We now define a new collection V of rectangles. These rectangles will be a product 
of T>\ and a dyadic interval. Recall that for the collection of intervals T>i, for any 
interval K C R, we can find /, J' £ Pi so that 

|J C K C /' C 2JT. 

Now, for each J x J £ W, take 7 £ Pi to be the maximal element such that (i) 
I G I and (ii) 

7x gjc Enl 2 (W). 

Set V == {I x J : I x J eW}. Certainly, we have by the Journe Lemma, 

|sh(V)| < \sh(U)\, 

J2\R\<2 ek \*HU)\- 

ReW 

In the second line, e > is an arbitrary positive constant, and the implied constant 
depends upon e. 

Clearly, we want to apply the Journe Lemma to the collection V in the second 
coordinate. This is not quite straight forward to do, as the collection of rectangles V 
may not consist exclusively of pairwise incomparable rectangles. Yet, if we have two 
rectangles I X J C I' X J', with both rectangles in the collection V, and in addition 
we have 

8|7j < |?|, 2 k+2 \J\ < \J'\. 

then, it would be the case that emb(J x J, 14) > 2 fc , which is a contradiction. There- 
fore, we see that V is a union of at most 0(k) subcollections V, each of which consists 
only of pairwise incomparable rectangles. Thus, we deduce from Lemma 1.1 that 

^T|i?| <2 efc |sh(V)| <¥ k \sh(U)\. 
Rev 

Therefore, the proof is complete. 

3.2.2. The Second Proof. We employ the standard reduction (1.8), and use the "es- 
sentially disjoint" argument to prove the Lemma. 

The main construction of the proof is this inductive procedure. We construct a 
decomposition of U into "good" QiU) and "bad" Bj{U) parts, with j = 1, 2. Initialize 

Stock d = U, G = 0, Bj = 0, j = 1, 2. 

If Stock = we return Q{U) = Q, Bj(U) = Bj, for j = 1,2. 

While Stock is non-empty, select any R £ Stock, and update 

Stock = Stock -{R}, g = QU{R}. 
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Continuing, for j = 1, 2, while there is an R' £ Stock so that there are R±, R2, ■ ■ ■ , Rn G 
Q such that the R n are longer than R' in the jth coordinate, and 

(3.24) \R'n\jR n \>l\R'\, 

n=l 

update 

Stock = Stock -{#}, Bj = Bj U {R 1 }. 

By construction, the rectangles in Q{U) are essentially disjoint. It suffices therefore 
to argue that for j = 1,2, we have 

(3.25) Bj{Bj{U)) = 0. 

And it follows that inductively applying the decomposition into good and bad parts 
to each of Bj{U) will terminate after three rounds. 

Suppose by way of contradiction, that there is an R £ B\{Bi(U)). Thus, there are 
Rx, i?2, • • • , Rn £ B\{U) for which each R n is longer in the first coordinate and (3.24) 
holds. Then, suppose that Ri has first coordinate R\m that among all the R n is 
shortest in the first coordinate. Since each R n is in B\(U) each of these rectangles are 
themselves nearly covered by rectangles in U that are longer in the first coordinate. 
By the standard reduction, these rectangles are themselves much longer than i?i(i). 
Hence, we take / to be the dyadic interval of length 10/i|i?i(i)| < \I\ < 20/x|-Ri(i)| 
that contains Let J be the second coordinate of R. Then, it is necessarily the 

case that 

|/ x jnsh(W)l > (|) 2 |/ x j|. 

But then, |(J x J) C Enl 2 (W). 

/ is much larger than Ri in the first coordinate, as we have separated scales. For the 
same reason, J is much longer than than Ri in the second coordinate. Hence, we see 
that 3/xi?i C |(I x J). But this contradicts the assumption that emb(i?, Enl2(W)) < 
2/x, and so completes the proof of the Lemma. 

3.3. Uniform Embeddedness with Small Enlargement in Two Parameters. 

In this section, our emphasis shifts to the enlarged sets. Specifically, we permit the 
enlarged set Enl(W) to be only slightly bigger than sh(U) itself, no more |Enl(W)| < 
(1 + <5)|sh(W)|, where 5 > is arbitrarily small. 

We shall see that as 8 decreases, the method by which we have to select it changes 
considerably. So let us emphasize that U C V, and that we shall define 



emb(i?, V) = sup{// > 1 : fiR C V}, ReU. 
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The fact we wish to explain is the Lemma from the Appendix of [9]. 

Proposition 3.26. For each < 5, e < 1 there is a constant K$ >e , so that for all for 
all collections of rectangles U whose shadow has finite measure in the plane, there is 
a set V D sh(ZY) for which \V\ < (1 + 5)|sh(W)|, so that for any collection W cW we 
have the inequality 

(3.27) emb (^ V)~ e \R\ ^ |sh(Z/)|. 

Rew 

The implied constant depends only on e, 5 > 0. 



We define V. Recall the definition and properties of shifted dyadic grids, (1.6). For 
a collection of intervals I and j — 1, 2, set Mj to be the maximal function associated 
to X, computed in the coordinate j. Initially, we use only the dyadic grids, setting 
5= (l + 2 d )" 1 and 

Enl (W) = \J{Mf 1{Mj l sHU) > 1 - 6} > 1 - 5}. 

It is clear that |Enl (W)| < (1 + K5)\sh(U)\. Invoking the collections V d , set 

(3.28) Enl(W) = \J{Mf« 1{M^ l Vo > 1 - S} > 1 - 5}. 

Then |Enl(W)| < (1 + Kb log5~ 1 )|sh(W)|, and we will work with this choice of V. 
This is the set V of the Lemma. 

The additional important property that Enl(W) has can be formulated this way. 
For all dyadic rectangles R = R\ x R 2 C Enl (W), the four rectangles 

(3.29) (R l ± x (R 2 ± 8\R 2 \) c Enl(W) 

This follows immediately from the construction of the shifted dyadic grids. The first 
stage of the proof is complete. 



The remainder of the argument is as in Section 3.2. We impose the standard re- 
duction, with the additional stipulation that the scales in U be separated by lO 6 /.^ -1 . 
And we use the essentially disjoint proof strategy. There is a "bad" class of rectangles 
B = B(U) to consider, defined as follows. For j = 1, 2, let Bj(U) be those rectangles 
R for which there are rectangles 

R} i i? 2 , . . . , R^ G hi 



{R}, 



so that for each 1 < k < K, \Rj\ > \R 

K 



j i • 



Rn\jR k 



k=l 



and 



> (1 



TOW- 



It seems likely one could also use the embcddcdncss in Section 3.4, but we do not pursue that 



here. 
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Thus R G Bj if it is nearly completely covered by dyadic rectangles in the jth direction 
of the plane. Set B(U) = B 1 {U)l)B 2 {U). It follows that if R £ B(U), it is not covered 
in both the vertical and horizontal directions, hence 



Rn p| (X) 

R'£U-{R} 



^ m\ R \ 



And so 



\R\ < 100r 2 |sh(W)|. 

Reu-B{u) 



Thus, it remains to consider the set of rectangles £>i(W) and B 2 (JA). Observe 
that for any collection W, Bj(W) C W as follows immediately from the definition. 
Hence Bi{B 2 {B\(U))) C B\{Bi(U)). And we argue that this last set is empty. As our 



definition of V == Enl(W) and emb(i?, IX) is symmetric with respect to the coordinate 
axes, this is enough to finish the proof. 

We argue that £>i(£>i(W)) is empty by contradiction. Assume that R is in this 
collection. Consider those rectangles R' in B\{U) for which {%) \R[\ > \Ri\ and (ii) 
R'HR^d). Then 

Rn |J R> >(1-±)\R\. 

R'eBi{U) 

Fix a one of these rectangles R' with \R[\ being minimal. We then claim that 8/iJ?' C 
Enl(W), which contradicts the assumption that emb(R' ,U) is no more than 2/i. 

Indeed, all the rectangles in B\{U) are themselves covered by dyadic rectangles 
in the first coordinate axis. We see that the the set {M^l s ^u) > 1 — 5} contains 
the dyadic rectangle R" x R 2 , in which R 2 is the second coordinate interval for 
the rectangle R and R'{ is the dyadic interval that contains R[ and has measure 
SfiS-^R'^ < \R'{\ < 16/i5- x |i?i|. 

That is R'l x R 2 is contained in Enlo(W). And the dimensions of this rectangle are 
very much bigger than those of R. Applying (3.29), the rectangles (R" ± \R'{\) X R 2 ± 
S\R 2 \ are contained in Enl(W). And since 8/ii?' is contained in one of these last four 
rectangles, we have contradicted the assumption that emb(R',U) < 2/i. 



3.4. Uniform Embeddedness Redux. The previous notion of embeddedness ex- 
panded all directions in an equal amount. We propose here an alternate method, in 
which non diagonal dilations are used. 8 We continue with the definitions of (3.20). 
For a vector of positive numbers (/ii, fi 2 ), set 

emb(R,U) = f sup{/ii// 2 : Dil (MliAt2) R C Enl 2 (W), /xi, /i 2 > 1}- 

8 Unlike the other formulations of Journe's Lemma in this paper, this one has not as of yet found 
application in the literature. 
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This definition of embeddedness can be essentially smaller than the form studied in 
Section 3.2. 

Lemma 3.30. In the case d = 2, for any e > 0, any collection of rectangles IA in 
the plane, whose shadow has finite measure, and all W dlA of rectangles which are 
maximal, we have 

emb(R,U'y e \R\ < |sh(Z/)|. 

ReW 

The implied constant depends only on e > 0. 

To prove the Journe Lemma, we assume that U satisfies the standard reduction. 
We should further refine this reduction. Fix (//i,/i 2 ) with fi < Ylj=i t^j — 2/i and 
each ix j > 1. Assume that for each i?eWwe have 

Dil W2W2) R C Enl 2 (ZY) Dil 2(M) R £ Enl 2 (C/). 

It suffices to consider < (log/x) 3 such collections. The argument of Section 3.2 pro- 
ceeds with only modest changes. 

4. High Parameter Case with Unions of Rectangles 

We introduce a variant of Journe Lemma, in parameters three and higher, which 
can be found in J. Pipher's paper [18]. We measure embeddedness in only one 
coordinate, but then must form the sum over sets more general than rectangles. 

The necessity of this can be seen by considering a set in M 3 of the form U = 
[0, 1] x U2, for a set [7 2 C M. 2 . Each rectangle R = [0, 1] x R 2 C U has a measure 
of embeddedness in the first coordinate of 1. But the rectangles are certainly not 
disjoint in general in the second and third coordinates. 

4.1. With Large Enlargement. Let U be a subset of M. d with finite measure. Our 
Lemma makes sense in two parameters, but is primarily of interest in parameters 
d > 3. Let U be a set of maximal dyadic rectangles contained in U . And define the 
enlarged set, and embeddedness by 

(4.31) Enl(W) = {Ml sh(w) > \}. 

(4.32) emb(R,U) = sup{// > 1 : Dil^,...,!) R C Enl(W)}. 

In the top line, the first maximal function Mi is applied in the first coordinate only, 
and the second maximal function M is the usual strong maximal function. 9 The sets 
which we sum over are specified by the choice of subcollection W C U, a choice of 
j G N and dyadic interval I ET>. 

F(I,j,W) = \J{I x R' : I x R' eW, 2 j ~ x < emb(J x R',U) < T}. 

9 The second maximal function could be restricted to the strong maximal function in all coordi- 
nates except the first coordinate. 
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Our Lemma is then 10 

Lemma 4.33. For all e > 0, we have the estimate 

oo 

^^2-^|F(/, J ,W')| <|sh(W')|. 
j=i lev 

In fact, we have the estimate below, valid for any integer n > 1, and choice of 
1 < p < oo. 

oo 

lEE^W" < ish(W)i i/p . 
1 1 — — p 

j=i lev 

These estimates hold for all collections of rectangles 14 whose shadow has finite mea- 
sure, and all collections W C U. 

This estimate has the most power when one has a collection of rectangles U for 
which the rectangles are embedded in the enlarged set by a small amount in the first 
coordinate, but embedded in the other coordinates by a very large amount. 



We begin the proof, which draws upon the arguments of J. Pipher [18]. Fix an 
integer j. We assume that 2 J ~ 1 < emb(R,U) < 2 J for all R eW, and separate scales 
accordingly. Following a modification of the "essentially disjoint" proof strategy, we 
then identify a subset H(I) C F(I,j,W) for which 

|jr(i)|>|F(i,i,wO|, Mi H{I) >i mj , wh 

and these sets are disjoint as / G T> varies. The first claim of the Lemma is then clear, 
and the second claim follows from the Fefferman-Stein maximal function estimate. 

Define 

G(I) d = f |J F(I',j,U'). 
Suppose that it is the case that for some i?6W with = I, that we have 

\RnG(i)\ > l\R\. 

Then, by separation of scales, we see that emb(R, IX) > 2 J , a contradiction. Therefore, 
we take the set H{I) = f F(I,j,W) PI G{I) C . These sets are clearly disjoint in /. 

By construction, we must have that \Rf]H(I)\ > j\R\, for all R e IA with R^ = I. 
Hence, applying the strong maximal function, we see that 

\F(I,j,U')\<\{Ml H{I) >l}\<\H(I)\. 

This completes the proof. 

10 We have stated the lemma in the formulation for the first coordinate to ease the burden of 
notation. In application, the role of the first coordinate is imposed on an arbitrary choice of 
coordinate. 
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4.2. With Small Enlargement. There is a version of the previous Lemma that 
employs an enlargement that is only slightly larger than the set U, as in Section 3.3. 

Given a a collection of rectangles U whose shadow has finite measure, suppose that 
V D U, and define 

emb(R,V) = sup{/x > 1 : Dil^, w) i? C V}. 

As before, define 

F(I,j,U') = [j{I x R' : I x R' eW, 2 j ~ l < emb(/ x R' , V) < 2 3 }. 

Lemma 4.34. For all 5,e > 0, all U as above, we can select V D sh(ZY) with \V\ < 
(1 + <5)|sh(W)|, for which we have the estimate 

Y d Y, 2 ~ ej w^M')\<\M^)\- 

j=l lev 

This holds for all sets W C IA. In fact, we have the estimate below, valid for any 
integer n > 1, and choice of 1 < p < oo. 



EE r£j ( M1 W))" < |sh(W')| 1/p . 
1 1 — — p 

j=i lev 

The implied constants in these estimates depend only on dimensions and the choices 
ofe,5. 

We begin the proof. Recall the properties of shifted dyadic grids (1.6). We take 
§ = (1 + 2 d ) _1 , for integer d. We use the maximal function M I>d , which satisfies (1.7). 
Define 

V = {M?*l Enh(u) >1-S}, 
Then, it is the case that \V\ < (1 + K5)\sh(U)\. 

The remainder of the proof is much as in the previous section. We assume that W 
is such that 2 J < emb(i?, V) < 2 J+1 , for all R G W, and separate scales by 40 ■ 2 J . 

Define 

G(I) d = f sup F(I'JM'). 

Suppose that it is the case that for some R^W with R^ = I, that we have 

\RDG(I)\ > (l-f)|i*|. 
Then, by separation of scales, we see that emb(i?, IA) > 2 J ', a contradiction. Therefore, 
we take the set H(I) = f F(I,j,W) fl G(I) C . These sets are clearly disjoint in /. 

By construction, we must have that \RnH(I)\ > i\R\, for all R G IA with R^ = I. 
Hence, applying the strong maximal function, we see that 

\F(I,j,U')\ <\{M1 H(I) > l}\ ^d-'lHil)]. 



22 C. CABRELLI, M.T. LACEY, U. MOLTER, AND J.C. PIPHER 

The construction of these sets proves the Lemma. 

4.3. With Uniform Embeddedness. We list a version of Lemma 4.33 which has 
some advantages as we use a uniform notion of embeddedness. 

Lemma 4.35. For all e > 0, and all collections of rectangles U whose shadow has 
finite measure, there is a set V D sh(U) such that \V\ < |sh(Z/)|, and there is a map 
emb : U (— > [1, oo), and a map i : U (— > {1, 2, . . . , d} such that 

emb(R) ■ R C V, ReU 

and for all collections W C U, 

d oo 
j=l v =0 IeV 

where F(I,j,v,W) = \J{R G W : 2 V < emh(R) < 2 v+ \ R {j) = I, i(R) = j}. 

Notice that we have to have a substantially worse power on the embeddedness 
term, namely the power of embeddedness is strictly smaller than —d. 

The method of proof requires that we apply Lemma 4.34, although we find it 
necessary to apply it both inductively and to a wide range of possible collections of 
rectangles. In fact, it is useful to us that Lemma 4.34 applies not just to collections 
of dyadic rectangles U such that the shadow of U is of finite measure. It also applies 
to collections of rectangles U C ®j = i'D 1 , where we are referring to the d fold product 
of shifted dyadic intervals. And it moreover applies to all subcollections of U. 

We apply Lemma 4.34 to U° = f U. Thus, we get a set V 1 D sh(U°), with 
IF 1 ! < |sh(W°)|, so that for 

emb^-R, V 1 ) = f sup{// > 1 : x i?( 2 ) X • • • x R^ C V 1 }. 

we have the conclusion of Lemma 4.34 holding. We then construct U 1 C ®'j = {Di. 
Set 

U 1 = {T x ® n j=2 R {j) -.ReU, r eS, 

(R {1) U iemb^y 1 )^!)) C T C emb 1 ^,!/ 1 )^!)}. 
Notice that we are relying on the structure of the shifted dyadic grids in this definition. 

The inductive stage of the construction is this. For 2 < m < n, given U m ~ l c 
®j =1 £>i, we apply Lemma 4.34 to get a set V m satisfying 

V m D sh(U m ~ 1 ), \V m \ < Ish^™" 1 )!. 
The embedding function for rectangles R G U m ~ x is 

emb m (i?, V rn ) = sup{/i > 1 : R x x ■ • • x R m _ x x ^R m 

x R {m+1) x ■ ■ ■ x R {n) c V m }. 
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And the conclusion of Lemma 4.34 holds. The collection U m is then taken to consist 
of all rectangles of the form 

0™-/%) x r x ®] =m+2 R {j) 

where R G W™" 1 and r G S satisfies 

(R [m) U \ emb m (R, V m )R {m) ) cTc emb m (i2, V m )R {m) . 

To prove our Lemma, we take V = V n . It is the case that 

\v n \ ^Ish^- 1 )! 

< i v^" -1 1 

rsj I I 

< |sh(W)|. 

The definition of the embedding function is not so straight forward. It is taken to 

be 

emb(R) = ± inf p m (R) 

l<m<n 

where /3 m (-) are inductively defined below. The function i(R) is taken to be the 
coordinate in which the infimum for the embedding function is achieved. 

Set P 1 (R) = f emb 1 (i?, V 1 ). In the inductive step, for 2 < m < n, set ■y m (R) = f 
mf j<m p j (R). For 1 < 7 < j m (R), let 

P?(R) = erab m {y™{R),V m ) 

where ip™(R) G U m ~ x is the rectangle with Lp™(R)j = R^ for j > m, and for 
1 < j < m, tp™{R)(j) is the element of T>\ of maximal length such that 

(E M Ui 7 %))c^(i?) w C7%). 

Now, take 7 to be the largest value of 1 < 7 < 7 m (i?) for which we have the inequality 
> 7. Let us see that this definition of 7 makes sense. This last inequality is 
strict for 7 = 1, and as 7 increases, decreases, so 7 is a well defined quantity. 

Then define (3 m {R) = (3^(R), and for our use below, set ip m (R) = (p$(R). 

The choices above prove our lemma, as we show now. For each rectangle R G U, it 
is clear that emb(R)R C V. Take W C U. Considering the sets F(I, k, m,W), then, 
by Lemma 4.34 applied in the mth coordinate, 

Y)F{I,KmM')\ <T k \sb{y m {U'))\. 
lev 

While we have a very good estimate for the shadow of ip m (U), a corresponding good 
estimate for an arbitrary subset W seems very difficult to obtain. But it is a conse- 
quence of our construction that the rectangle (f m (R) is a rectangle which agrees with 
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R in the coordinates j > m and, for coordinates 1 < j < m, is expanded by at most 
32emb(i?) < 2 k+6 . Hence, we have the estimate 

\\JW m (R) : ReU'}\ <2*|sh(W')|. 

This follows from the weak L 1 bound for the maximal function in one dimension, 
applied in each coordinate separately. It is in this last step that we lose the large 
power of the embeddedness. Our proof is complete. 



4.4. With Small Enlargement. Continuing in this theme, there is a version of the 
previous Lemma in which one does not permit the enlarged set to be very big. We 
record 

Lemma 4.36. For all 5 > 0, and all e > 0, there is a constant K~s )€ so that for all 
collections of rectangles U whose shadow has finite measure, there is a set V D sh(ZY) 
such that \V\ < (1 + 5)|sh(Z/)|, and there is a map emb : U i— >■ [l,oo), and a map 
i : IA ^ {1,2, ... ,d} such that 

emb{R) ■ R C V, ReU 

and for all collections W C U, 

d oo 

E E E 2 ~ {d+e)v i w ^ v > w ') i ^ K ^ u ') i . 

j=i v =o lev 

where F(I,j,v,W) = \J{R e W : 2 V < emh(R) < 2 V+1 , R {j) = I, i(R) = j}. 



This has been applied in a paper of Lacey and Terwilleger [13], and we refer to 
that paper for the detailed proof. 



5. The Higher Parameter Case, with Rectangles 



The version of Journe's Lemma described by J. Pipher [18] requires a different 

notation. As before, we set Enl(W) = f {Ml^u) > For each integer 1 < j < d, 
we set 

(5.37) emb(j, R) = f sup{// > 1 : R^ x • ■ ■ x /iR(j) x • ■ ■ x R^ c Enl(W)} 

That is, only the jth coordinate of R is expanded. While we have defined this for all 
coordinates j, we only use it for 1 < j < d. 

Lemma 5.38. For each d > 3, and < e < 1, all subset U of~R d of finite measure, 
and collections U of pairwise incomparable dyadic rectangles ReU, we have 

d-l 

^|i?inemb(j;ir e <|sh(Z/)|. 

Raw j=\ 

The inequality holds uniformly over all subsets W ofU. 
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This formulation has the advantage that the sum on the left hand side is over 
simpler objects, namely rectangles. On the other hand, the embeddedness is now 
more complicated, in that it is a product of terms. In particular \R\ is essentially 
weighted by the largest embeddedness term. 

We give two proofs of this result. 



5.0.1. The First Proof. Let us define partial orders <j on dyadic rectangles by writing 
R <j R' iff R n R' ^ and R (j) R' (j) . 

The notion of the standard reduction is slightly different. Let us assume that 
for 1 < /jLj, 1 < j < d, we have a collection of rectangles U as above, with fij < 
emb(j,R) < 2fij for 1 < j < d. In addition, we assume that the scales of U are 
separated by 10 max,,- \iy We then follow the essentially disjoint proof stat egy. 

Suppose that there is a rectangle R G U so that 

\Rf]sh(U- {R})\ > l\R\. 

Then, for some 1 < j < d, we can choose R 1 , . . . , R eW - {R} with R <j R k for 
all k, and 

K 

Rn\jR k \>l d \R\. 

j'=i 

This is a contradiction to emb(j, R) ~ \x r Thus, the rectangles in U are essentially 
disjoint, and the proof is complete. 



5.0.2. The Second Proof. We give the proof of J. Pipher [18]. It is convenient for us to 
restrict attention to the three parameter case, and comment on the higher parameter 
case briefly. 

We can assume that W is a collection of rectangles with emb(l, R) ~ 2 k for some 
integer k. We modify slightly the notation of Lemma 4.33. 

F{I) ^ \J{REU' : i? (1) =/}. 

An essential point to observe is that if we hold the first coordinate of the rectangles R 
fixed, then the two parameter arguments will apply, in particular Lemma 1.1 applies. 
Doing so, will place Lemma 4.33 at our disposal. 

£|i2|emb(2,J2)- e < J>(/)| 
ReW lev 

<2%h(U')\. 
This completes the proof in three parameters. 
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In higher parameters, one can implement this proof, but one needs certain variants 
of Journe's Lemma that fall between the original formulation and Lemma 4.33. We 
omit the details. 
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